Complete theory

Results: 1780



#Item
711Graph operations / Connectivity / Tree decomposition / Graph / Travelling salesman problem / Tree / Line graph / Chordal graph / Graph theory / NP-complete problems / Graph coloring

Algorithms CS 6820 Fall 2009 Problem Set 5 Due November 11, 2009

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2009-10-30 17:40:59
712NP-complete problems / Graph operations / Tree decomposition / Vertex cover / Minor / Planar graph / Dynamic programming / Path decomposition / Apex graph / Graph theory / Theoretical computer science / Mathematics

Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2013-11-08 11:23:34
713NP-complete problems / Graph operations / Clique problem / Clique / Independent set / Matching / Networks / Maximal independent set / Cograph / Graph theory / Theoretical computer science / Mathematics

LNCSA Continuous-Based Approach for Partial Clique Enumeration

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:12:13
714Octree / FO / Applied mathematics / Graph / Scene graph / Theoretical computer science / Mathematics / Graph theory

Microsoft Word - fab5-paper-complete-v2.doc

Add to Reading List

Source URL: fab.cba.mit.edu

Language: English - Date: 2010-09-15 09:18:45
715Graph / Matching / NP-complete problems / Matroid theory / Graph theory / Theoretical computer science / Mathematics

Information Theoretic Prototype Selection for Unattributed Graphs Lin Han1 , Luca Rossi2 , Andrea Torsello2 , Richard C. Wilson1 , and Edwin R. Hancock1 2

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2015-03-30 09:05:08
716Evolutionary dynamics / Combinatorial optimization / NP-complete problems / Matching / Replicator equation / Clique problem / Clique / Evolutionary game theory / Mathematical optimization / Graph theory / Mathematics / Theoretical computer science

Graph-Based Quadratic Optimization: A Fast Evolutionary Approach Samuel Rota Bul`oa , Marcello Pelilloa , Immanuel M. Bomzeb a DAIS - Universit`

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2011-06-06 06:05:30
717Methodology / Qualitative research / Costs / Cost–benefit analysis / Decision theory / Public finance / Evaluation methods / Science / Evaluation

Painting a complete picture Dr Linda Kurti and Nicki Hutley “Contemporary applied research and evaluation practice rests firmly on the foundation of providing credible

Add to Reading List

Source URL: www.urbis.com.au

Language: English - Date: 2015-04-16 21:46:51
718Combinatorial optimization / NP-complete problems / Spanning tree / Analysis of algorithms / Algorithms / Randomized rounding / Maximum flow problem / Shortest path problem / Steiner tree problem / Theoretical computer science / Mathematics / Computational complexity theory

A General Approach to Online Network Optimization Problems Noga Alon∗ Baruch Awerbuch† Yossi Azar‡

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:14:47
719Network theory / Networks / NP-complete problems

Módulo de Geração de Indicadores/Gráficos Estatísticos do SIAD

Add to Reading List

Source URL: www.rocq.inria.fr

Language: English - Date: 2013-03-26 05:35:34
720NP-complete problems / Matching / SL / Randomized algorithm / Hopcroft–Karp algorithm / Theoretical computer science / Computational complexity theory / Mathematics

Approximating matching size from random streams Michael Kapralov⇤ Sanjeev Khanna† Madhu Sudan‡

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
UPDATE